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SPECIFICATION 



TITLE OF INVENTION 
WIRELESS ROAMING 

COPYRIGHT NOTICE 

[0001] A portion of the disclosure of this patent document contains material which is subject 
to copyright protection. The copyright owner has no objection to the facsimile reproduction by 
anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark 
Office patent files or records, but otherwise reserves all copyright rights whatsoever. 

FIELD OF THE INVENTION 
[0002] The present invention relates to the field of wireless networking. More particularly, 
the present invention relates to a solution for wireless roaming among and across wireless local 
area networks. 

BACKGROUND OF THE INVENTION 
[0003] Wireless network has significantly grown in popularity. The IEEE 802.11 standards 
are currently the most widely used wireless networking standards. Wireless network can present 
unique problems when clients "roam". Roaming may be defined as switching from one access 
point to another access point. 

[0004] The ability of a mobile client to move freely between various segments of a wireless 
domain without experiencing any observable service degradation or disruption is called seamless 
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roaming. Roaming can occur at various layers. If a client roams between two segments that are 
part of the same Internet Protocol (EP) subnet, then the roaming is termed layer 2 roaming. If the 
client roams between segments that have different IP subnets, then the roaming is termed layer 3 
roaming. 

[0005] The Inter Access Point Protocol (IAPP) has been suggested by the IEEE 802.1 1 
committee to address the layer 2 roaming of clients in wireless networks. It runs on wireless 
access points and uses a combination of Transmission Control Protocol (TCP) and User 
Datagram Protocol (UDP) to facilitate roaming. However, it fails to support layer 3 roaming as 
it relies on layer 2 broadcast messages to find other access points. 

[0006] The IPv4 (RFC 3344) standard has been proposed by the Internet Engineering Task 
Force (IETF) and it attempts to address Layer 3 roaming. Though it is a generic solution, it 
suffers several limitations. For example, the standard relies on software upgrades to the clients 
to run some piece of the protocol. This requires that all users upgrade their mobile clients 
(laptops, mobile phones, etc.) before they can use this standard. Additionally, this standard only 
addresses the layer 3 roaming aspect of the generic problem. 

[0007] What is needed is a solution that can seamlessly handle both layer 2 and layer 3 
roaming. 
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BRIEF DESCRIPTION OF THE INVENTION 
[0008] Wireless roaming in a computer network may be handled through a solution provided 
on one or more switches in the network. A roam request sent by a switch corresponding to the 
user's new location may be received by the other switches in the network. If the user is known to 
any of these switches, then they may execute steps to accommodate the roaming. The tasks 
performed may vary based on whether the roaming is on layer 2 or layer 3, whether the switch is 
a home agent for the client, and/or whether the switch already corresponds to the user's new 
location. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] The accompanying drawings, which are incorporated into and constitute a part of this 
specification, illustrate one or more embodiments of the present invention and, together with the 
detailed description, serve to explain the principles and implementations of the invention. 

[0010] In the drawings: 

FIG. 1 is a diagram illustrating layer 2 roaming on a single WLAN switch in accordance 
with an embodiment of the present invention. 

FIG. 2 is a diagram illustrating layer 2 roaming between two WLAN switches in 
accordance with an embodiment of the present invention. 

FIG. 3 is a diagram illustrating layer 3 roaming on a single WLAN switch in accordance 
with an embodiment of the present invention. 

FIG. 4 is a diagram illustrating layer 3 roaming between two WLAN switches in 
accordance with an embodiment of the present invention. 

FIG. 5 is a diagram illustrating layer 3 roaming followed by another layer 3 roaming 
involving 2 WLAN switches in accordance with an embodiment of the present invention. 
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FIG. 6 is a diagram illustrating layer 3 roaming to a different WLAN switch followed by 
another layer 3 roaming back to the original WLAN switch in accordance with an embodiment 
of the present invention. 

FIG. 7 is a diagram illustrating layer 3 roaming followed by another layer 3 roaming on 3 
or more WLAN switches in accordance with an embodiment of the present invention. 

FIG. 8 is a diagram illustrating layer 3 roaming followed by layer 2 roaming involving 2 
WLAN switches in accordance with an embodiment of the present invention. 

FIG. 9 is a diagram illustrating layer 3 roaming followed by layer 2 roaming on 3 or more 
WLAN switches in accordance with an embodiment of the present invention. 

FIG. 10 is a flow diagram illustrating a method for responding to client roaming at a 
switch in accordance with an embodiment of the present invention. 

FIG. 1 1 is a flow diagram illustrating a method for handling a roam request from a switch 
in accordance with an embodiment of the present invention. 

FIG. 12 is a flow diagram illustrating a method for handling a roam reply in a switch in 
accordance with an embodiment of the present invention. 
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FIG. 13 is a block diagram illustrating an apparatus for responding to client roaming at a 
switch in accordance with an embodiment of the present invention. 

FIG. 14 is a block diagram illustrating an apparatus for handling a roam request from a 
switch in accordance with an embodiment of the present invention. 

FIG. 15 is a block diagram illustrating a method for handling a roam reply in a switch in 
accordance with an embodiment of the present invention. 
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DETAILED DESCRIPTION 
[0011] Embodiments of the present invention are described herein in the context of a system 
of computers, servers, and software. Those of ordinary skill in the art will realize that the 
following detailed description of the present invention is illustrative only and is not intended to 
be in any way limiting. Other embodiments of the present invention will readily suggest 
themselves to such skilled persons having the benefit of this disclosure. Reference will now be 
made in detail to implementations of the present invention as illustrated in the accompanying 
drawings. The same reference indicators will be used throughout the drawings and the following 
detailed description to refer to the same or like parts. 

[0012] In the interest of clarity, not all of the routine features of the implementations 
described herein are shown and described. It will, of course, be appreciated that in the 
development of any such actual implementation, numerous implementation-specific decisions 
must be made in order to achieve the developer's specific goals, such as compliance with 
application- and business-related constraints, and that these specific goals will vary from one 
implementation to another and from one developer to another. Moreover, it will be appreciated 
that such a development effort might be complex and time-consuming, but would nevertheless be 
a routine undertaking of engineering for those of ordinary skill in the art having the benefit of 
this disclosure. 

[0013] In accordance with the present invention, the components, process steps, and/or data 
structures may be implemented using various types of operating systems, computing platforms, 
computer programs, and/or general purpose machines. In addition, those of ordinary skill in the 
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art will recognize that devices of a less general purpose nature, such as hardwired devices, field 
programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), or the like, 
may also be used without departing from the scope and spirit of the inventive concepts disclosed 
herein. Furthermore, the present invention is described in the context of a switch. However, one 
of ordinary skill in the art will recognize that the term switch should be read broadly, so as to 
include any device that directs packets, including a router and a gateway. 

[0014] Layer 2 and Layer 3 roaming are based on the Open Systems Interconnection (OSI) 
network standard of layers. Layer 2 represents the data-link layer, while layer 3 represents the 
network layer. For purposes of this document, layer 2 roaming may involve the roaming from 
one access point (AP) to a new AP having the same virtual local area network (VLAN) and 
subnet. Layer 3 roaming may involve the roaming from one AP to a new AP that has either a 
different VLAN, or the same VLAN but different subnet. 

[0015] Clients in a wireless network can roam from one access point to another. A 
combination of access points, wireless local area network (WLAN) switches, and the underlying 
topology presents a challenge to manage roaming clients. The present invention provides a 
solution that allows WLAN switches to properly manage wireless roaming. 

[0016] One embodiment of the present invention involves the use of new protocols between 
the access point (AP) and the WLAN switch, and between WLAN switches. The protocol 
between the AP and the WLAN switch may be called the Switch Access Point Protocol (SAPP). 
The protocol between the WLAN switches may be called the Inter Switch Roaming Protocol 
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(ISRP). Use of these protocols is optional, however, and one of ordinary skill in the art will 
recognize that the present invention may be practiced without the use of either of these protocols. 

[0017] SAPP may begin with a discovery phase in which the APs send a discovery request 
frame, causing any WLAN switch receiving the frame to respond with a discover reply frame. 
From all the discovery replies received, an AP may select a WLAN switch with which to 
associate, and then may send out a join request. The WLAN switch receiving the join request 
may then send a join reply. Upon receiving the join reply, the AP may establish a TCP session 
with the WLAN switch. Once the TCP session is up, the Access Point may communicate to the 
WLAN switch all the client related events. 

[0018] Each of the WLAN switches within a mobility domain may be configured with the EP 
addresses of all the other WLAN switches in that domain. This helps to establish a full mesh of 
TCP connections amongst them. 

[0019] Once the TCP connection is established, the WLAN switch may send out an 
initialization message via ISRP to the peer WLAN switch. If the peer accepts the initialization 
message, it may reply with its own initialization message followed by a keep alive message. 

[0020] When roaming is detected, the new WLAN switch may send a roam mobile message 
to all the other WLAN switches in the mobility domain. When a WLAN switch receives this 
message, it may check to see if it knows anything about the client. If it does, then it may invoke 
a roaming algorithm to handle the message. Otherwise, it may simply ignore the message. 
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[0021] FIG. 1 is a diagram illustrating layer 2 roaming on a single WLAN switch in 
accordance with an embodiment of the present invention. In this case, the client has roamed 
from one AP 100 to another AP 102, both of which are connected to the same WLAN switch 
104. There is not much that needs to be done in this case. The WLAN switch 104 will still be 
the home agent. The clients policy, however, should be moved from the old AP port to the new 
AP port on the WLAN switch 104. 

[0022] FIG. 2 is a diagram illustrating layer 2 roaming between two WLAN switches in 
accordance with an embodiment of the present invention. In this case, the client has roamed 
from an AP 200 connected to a first WLAN switch 202 to another AP 204 connected to a second 
WLAN switch 206. Here, the client's mobility context information should be moved from 
WLAN switch 202 to WLAN switch 206. Additionally, WLAN switch 206 should be 
designated as the new HA. WLAN switch 202 should then remove the client's layer 2 
information from the bridging table, and then clean up the client's data structures. 

[0023] FIG. 3 is a diagram illustrating layer 3 roaming on a single WLAN switch in 
accordance with an embodiment of the present invention. In this case, the client has roamed 
from one AP 300 to another AP 302, both of which are connected to the same WLAN switch 
304. Once again, there is not much that needs to be done here. WLAN switch 304 will be both 
the HA and the FA. However, if the VLAN has changed then the packets destined for the client 
should be forwarded to the CPU, which may modify it to reflect the correct VLAN tag. 
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[0024] FIG. 4 is a diagram illustrating layer 3 roaming between two WLAN switches in 
accordance with an embodiment of the present invention. In this case, the client has roamed 
from an AP 400 connected to a first WLAN switch 402 to another AP 404 connected to a second 
WLAN switch 404. Here, the client's mobility context information should be moved from A to 
B. Then the first WLAN switch 402, being the HA, should tunnel the client's traffic to the 
second WLAN switch 406. The second WLAN switch 406 then should apply the client's policy 
to the port to which the client's associated AP is attached. 

[0025] FIG. 5 is a diagram illustrating layer 3 roaming followed by another layer 3 roaming 
involving 2 WLAN switches in accordance with an embodiment of the present invention. In this 
case, the client has roamed twice. After the first layer 3 roam, the first WLAN switch 500 will 
be both the HA and the FA. No tunneling is needed as the client is still connected to the same 
WLAN switch 500. However, VLAN tag addition or replacement may need to be performed. 
After the second layer 3 roam, the second WLAN switch 502 will become the new FA and the 
following should be performed. First, the client's mobility context information should be moved 
from the first WLAN switch 500 to the second WLAN switch 502. The first WLAN switch 500, 
being the HA, should then tunnel the client's traffic to the second WLAN switch 502. Then the 
second WLAN switch 502 should apply the client's policy to the port to which the client's 
associate AP is attached. Finally, the second WLAN switch 502 should extract the packet from 
the IP in IP encapsulation, make the necessary VLAN changes, and forward the packet to the 
client. 
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[0026] FIG. 6 is a diagram illustrating layer 3 roaming to a different WLAN switch followed 
by another layer 3 roaming back to the original WLAN switch in accordance with an 
embodiment of the present invention. In this case, the client first layer 3 roamed from an AP 600 
connected to a first WLAN switch 602 to an AP 604 connected to a second WLAN switch 606. 
This part is the same as the case described by FIG. 4 and the accompanying text, and thus the 
same steps should be taken. On the second layer 3 roam, the client gets associated with an AP 
(600, or possibly another AP) connected to the original WLAN switch 602. What is performed 
here depends on whether the client roamed back to the same VLAN. If so, then there is no FA. 
If not, then the original WLAN switch 602 will be both the HA and the FA. 

[0027] FIG. 7 is a diagram illustrating layer 3 roaming followed by another layer 3 roaming 
on 3 or more WLAN switches in accordance with an embodiment of the present invention. In 
this case, the client has layer 3 roamed twice. The first roam is similar to the case described by 
FIG. 4 and the accompanying text, and thus the same steps should be taken. On the second layer 
3 roam, the client's mobility context information should be copied from the HA (WLAN switch 
700) to the new FA (WLAN switch 704). Then IP in IP tunneling of the client's traffic should be 
performed by the HA. The old FA (WLAN switch 702) should then clean up the client's data 
structures. 

[0028] FIG. 8 is a diagram illustrating layer 3 roaming followed by layer 2 roaming 
involving 2 WLAN switches in accordance with an embodiment of the present invention. In this 
case, the client has first roamed from AP 800 to AP 802, both of which are connected to the 
same WLAN switch 804. Next, the client roamed from AP 802 to AP 806, which is connected 
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to another WLAN switch 808. After the first roam, WLAN switch 804 is both the HA and the 
FA for the client, which is similar to the case described by FIG. 4 and the accompanying text, 
and thus the same steps should be performed. After the second layer 2 roam, the case becomes 
similar to the case described by FIG. 4 and the accompanying text, and thus the same steps 
should be performed. 

[0029] FIG. 9 is a diagram illustrating layer 3 roaming followed by layer 2 roaming on 3 or 
more WLAN switches in accordance with an embodiment of the present invention. In this case, 
the client has first roamed from an AP 900 connected to WLAN switch 902 to AP 904 connected 
to another WLAN switch 906. Next, the client roams from AP 904 to AP 908, which is 
connected to WLAN switch 910. After the first roam, WLAN Switch 902 is the HA and WLAN 
switch 906 is the FA for the client, and this case is similar to that described by FIG. 4 and the 
accompanying texts, and thus the same steps should be performed. After the second layer 2 
roam, the WLAN switch 910 becomes the new FA and the following should be performed. First, 
the client's mobility context information should be copied from the HA (WLAN switch 902) to 
the new FA (WLAN switch 910). IP in IP tunneling of the client's traffic should then be 
performed by the HA. Finally, the old FA (WLAN switch 906) should clean up the client's data 
structures and any bridging information that it may have stored. 

[0030] FIG. 10 is a flow diagram illustrating a method for responding to client roaming at a 
switch in accordance with an embodiment of the present invention. At 1000, a move request 
may be received at the switch from an associated access point indicating that a client has 
associated with the access point. This may be, for example, a S APP move message. Then, at 
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1002, the switch may send a roam request to all peer switches in the mobility domain, including 
itself. This may be, for example, an ISRP roam request. 

[0031] FIG. 1 1 is a flow diagram illustrating a method for handling a roam request from a 
switch in accordance with an embodiment of the present invention. This method may be run on 
any switch in the mobility domain, including the switch that sent the roam request in the first 
place. At 1 100, roam request may be received from a switch. This roam request may be, for 
example, an ISRP roam request. The roam request may include an indication of the client that 
has roamed. At 1 102, it may be determined if the client is known to this switch. This may 
include looking up the identification of the client in a table or similar data structure. If no such 
client can be found, then the roam request may simply be ignored. If on the other hand, the 
client is found, then at 1104 it may be determined if the roaming being attempted is layer 3 
roaming. If so, then at 1 106 it may be determined if the switch is the same as the switch that sent 
the roam request. This may include, for example, seeing if the source network address of the 
roam request matches the network address of the switch. Such a case could occur if, for 
example, the client is roaming between two VLANs serviced by the same switch. If it is the 
same switch, then at 1108 this switch may be set as the foreign agent. Then at 1110, a VLAN 
tag corresponding to the client in a table or similar data structure may be updated with a new 
VLAN tag. This may act to change the VLAN that packets to this client will be forwarded to 
upon receipt by the switch. 

[0032] If at 1 106 it was determined that the WLAN switch was not the same WLAN switch 
that sent the roam request, then at 1 1 12 it may be determined if the switch is the Home Agent for 
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the client. If not, then at 1 1 14, information regarding the client may be removed from the 
switch. This may make it such that the client is no longer "known" to this switch. If, however, 
the switch is the Home Agent for the client, then at 1 1 16, traffic for this client may be tunneled 
to the switch that sent the roam request. Then, at 1 1 18, the switch may proxy for the client on 
the local (old) network. Finally, at 1120, a roam reply indicating success may be sent to the 
switch that sent the roam request. This roam reply may include all network configuration 
information (e.g., IP address) for the client from the switch. This may be also be performed after 
step 1110. 

[0033] If at 1 104 it was determined that it was not layer 3 roaming (but instead was layer 2 
roaming), then at 1120, it may be determined if the switch is the same switch that sent the roam 
request. If not, then at 1 122, information regarding the client may be removed from the switch. 
Then the process may move to 1 1 18. If not, then the process may simply move to 1 1 18. 

[0034] It should be noted that at 1 1 18, the switch may instead send a roam reply indicating 
failure if something went wrong during the process, such as the failure in tunnel establishment. 

[0035] FIG. 12 is a flow diagram illustrating a method for handling a roam reply in a switch 
in accordance with an embodiment of the present invention. This method may be run on a 
switch that sent a roam request. At 1200, a roam reply may be received. At 1202 it may be 
determined if the roam reply indicates that the handling of a roam request was successful or not. 
If not, then at 1204 a reply to the corresponding access point may be sent indicating failure. This 
may be sent via a SAPP reply. If the handling of the roam request was successful, then at 1206, 
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the switch may be set as the Foreign Agent. At this point, if the client attempts to send packets, 
it will likely still be referencing a router address located in the old domain. In order to remedy 
this, at 1208 all Address Resolution Protocol (ARP) packets from the client should be trapped. 
Then at 1210, an ARP reply may be sent to the client with this switch's default router address. 
This causes the client to correctly send out data traffic having a usable router address. Then at 
1212, a move reply may be sent to the corresponding AP. In this reply, the new VLAN 
identification may also be passed to the AP. This reply may be a SAPP reply. The AP may then 
start to tag the client's traffic with the new VLAN tag. 

[0036] FIG. 13 is a block diagram illustrating an apparatus for responding to client roaming 
at a switch in accordance with an embodiment of the present invention. A move request receiver 
1300 may receive a move request at the switch from an associated access point indicating that a 
client has associated with the access point. This may be, for example, a SAPP move message. 
Then, a roam request peer switch sender 1302 coupled to the move request receiver 1300 may 
may send a roam request to all peer switches in the mobility domain, including itself. This may 
be, for example, an ISRP roam request. 

[0037] FIG. 14 is a block diagram illustrating an apparatus for handling a roam request from 
a switch in accordance with an embodiment of the present invention. This apparatus may be 
located on any switch in the mobility domain, including the switch that sent the roam request in 
the first place. A roam request receiver 1400 may receive the roam request from a switch. This 
roam request may be, for example, an ISRP roam request. The roam request may include an 
indication of the client that has roamed. A known client checker 1402 coupled to the roam 
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request receiver 1400 may determine if the client is known to this switch. This may include 
looking up the identification of the client in a table or similar data structure. If no such client can 
be found, then the roam request may simply be ignored. If on the other hand, the client is found, 
then a layer 2 or layer 3 roaming ascertainer 1404 coupled to the known client checker 1402 may 
determine if the roaming being attempted is layer 3 roaming. If so, then a first switch second 
switch identical discoverer 1406 coupled to the layer 2 or layer 3 roaming ascertainer 1404 may 
determine if the switch is the same as the switch that sent the roam request. This may include, 
for example, seeing if the source network address of the roam request matches the network 
address of the switch. Such a case could occur if, for example, the client is roaming between two 
VLANs serviced by the same switch. If it is the same switch, then a first switch foreign agent 
setter 1408 coupled to the first switch second switch identical discoverer 1406 may set this 
switch as the foreign agent. Then a virtual network tag updater 1410 coupled to the first switch 
foreign agent setter 1408 may update a VLAN tag corresponding to the client in a table or 
similar data structure with a new VLAN tag. This may act to change the VLAN that packets to 
this client will be forwarded to upon receipt by the switch. 

[0038] If it was determined that the WLAN switch was not the same WLAN switch that sent 
the roam request, then a first switch home agent determiner 1412 may determine if the switch is 
the Home Agent for the client. If not, then a client information remover 1414 coupled to the first 
switch home agent deteminer 1412 may remove information regarding the client from the switch. 
This may make it such that the client is no longer "known" to this switch. If, however, the 
switch is the Home Agent for the client, then a second switch traffic tunneler 1416 coupled to the 
first switch home agent determiner 1412 may tunnel traffic for this client to the switch that sent 
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the roam request. Then the switch may proxy for the client on the local (old) network. Finally, a 
roam reply sender 1418 coupled to the client information remover 1414 and to the second switch 
traffic tunneler 1416 may send a roam reply indicating success to the switch that sent the roam 
request. This roam reply may include all network configuration information (e.g., IP address) for 
the client from the switch. 

[0039] If it was determined that it was not layer 3 roaming (but instead was layer 2 roaming), 
then it may be determined if the switch is the same switch that sent the roam request. If not, then 
a client information remover 1420 coupled to the layer 2 or layer 3 roaming ascertainer 1404 
may remove information regarding the client from the switch. If so, nothing special needs to be 
done. 

[0040] It should be noted that the switch may instead send a roam reply indicating failure if 
something went wrong during the process, such as the failure in tunnel establishment. 

[0041] FIG. 15 is a block diagram illustrating a method for handling a roam reply in a switch 
in accordance with an embodiment of the present invention. This apparatus may be located on a 
switch that sent a roam request. A roam reply receiver 1500 may receive a roam reply . A 
successful roam reply determiner 1502 coupled to the roam reply receiver 1500 may determine if 
the roam reply indicates that the handling of a roam request was successful or not. If not, then a 
failure reply access point sender 1504 coupled to the successful reply determiner 1502 may send 
a reply to the corresponding access point may be sent indicating failure. This may be sent via a 
SAPP reply. If the handling of the roam request was successful, then a foreign agent switch 
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setter 1506 coupled to the successful roam reply determiner 1502 may set the switch as the 
Foreign Agent. At this point, if the client attempts to send packets, it will likely still be 
referencing a router address located in the old domain. In order to remedy this, a designated 
router switcher 1508 coupled to the foreign agent switch setter 1506 may switch a router 
designated by the client with a default router for the switch. This may include an address 
resolution protocol packet trapper 1510, which may trap all Address Resolution Protocol (ARP) 
packets from the client, and an address resolution protocol reply sender 1512 coupled to the 
address resolution protocol packet trapper 1510, which may send an ARP reply to the client with 
this switch's default router address. This causes the client to correctly send out data traffic 
having a usable router address. Then a move reply access point sender 1514 coupled to the 
successful roam reply determiner 1502 may send a move reply to the corresponding AP. In this 
reply, the new VLAN identification may also be passed to the AP. This reply may be a SAPP 
reply. -The AP may then start to tag the client's traffic with the new VLAN tag. 

[0042] While embodiments and applications of this invention have been shown and 
described, it would be apparent to those skilled in the art having the benefit of this disclosure that 
many more modifications than mentioned above are possible without departing from the 
inventive concepts herein. The invention, therefore, is not to be restricted except in the spirit of 
the appended claims. 
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